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Amendments to the Claims: 
This listing of claims will replace all prior versions, and listings, of claims in the application; 

T.jjati'ng nf Claims ; 

1 . (Cuirently amended) A consumable authentication protocol for a printer 
consumabl o validating th e autlionticitv of an untrustod authenticqtiefl - ohip oontoinQd within a 
eonsumable , the protocol comprising the steps of: 

providing a printer containin)^ a trusted authentication chip and a printer consumable 

containing a n untrusted authentication chin: 

generating an original random number in a-the trusted authentication chip; 

applying, in a-the trusted auttientication chip HiO ft tainod within a consuming devic e, an 
asymmetric encrypt function to the original random number using a first key &om the trusted 
authentication chip to produce a first encrypted outcome; 

passing the first enoypted outcome to the untrusted authentication chip; 

decrypting, in the untrusted authentication chip, the first encrypted outcome with an 
asynametric decrypt fimction using a second secret key fix>m the untrusted authentication chip to 
produce a first decrypted outcome; 

applying, in the untrusted authentication chip, an asymmetric encrypt fimction to the first 
decrypted outcome together with an original data message read from the untrusted 
authentication chip using the second secret key to produce a second encrypted outcome; 

passing the second encrypted outcome together with the original data message to the 
trusted authentication chip; 

decrypting, in the trusted authentication chip, the second encrypted outcome with an 
asymmetric decrypt function using the first key to produce a decrypted random number and a 
decrypted data message; 

comparing the decrypted random number and the decrypted data message with the 
original random number and the received original data message, without knowledge of the 
second secret key; and, 

in the event of a match, considering the emiieLConsumable to be valid and allowing the 
consumption of the consumable by the consuming dovioep rmter; and 

otherwise considering the printer consumable to be invalid and thereby restricting the 
consumption of the printer consumable by the oonouming de\'icep rinto. 



PAGE4/10 * RCVD AT 8/2812006 6:22:18 PM [Eastern Daylight Time] * Sra^^ 



29. AUG. 2006 08:40 0295557762 



SBR 



#4638 P,005 /DIG 



Appln No. 09/51 7»608 
Axndt. Dated August 2B. 2006 

Response to Final Office Action of August t, 2006 3 

2, (Original) A consumable authentication protocol according to claim 1 , for validating the 
authenticity of an untrusted authentication chip, as well as ensuring that the authentication chip, 
lasts only as long as the consumable including the further steps of writing new data to the 
untrusted chip» performing the steps of claim U ^nd in the event the untrusted chip is foxmd to 
be authentic and the new data is the same as the data message read from the untrusted chip, then 
the write is validated. 

3, (Original) A consumable authentication protocol according to claim 1, where the first 
key is a public key. 

4, (Original) A consumable authentication protocol according to claim 1 , where encryption 
outside the untrusted chip is implemented in software, 

5, (Original) A consitmable authentication protocol according to claim 4, where the random 
number generation, encryption, passing, and final decrypting and comparing steps take place in 
an external system. 

6, -7. (Cancelled). 

8. (Original) A consumable authentication protocol according to claim 1 , where the 
en^yption outside the untrusted chip is implemented in a second authentication chip, and an 
external system intermediates between the two chips. 

9. -10. (Cancelled). 

1 1 . (Original) A consumable authentication protocol according to claim 1 , where the secret 
key is held only by the untrusted chip. 

12. (Original) A consumable authentication protocol according to claim 1, where the trusted 
authentication chip contains a random function to prodxice random numbers from a seed, and the 
function advances after every successfiU authentication so that the next random number will be 
produced from a different seed. 
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13. (Original) A consumable authentication protocol according to claim 1, where the data 
me$$age is a memory vector of the authentication chip, a port is different for each chip, and parts 
of it are constant (read only) for each consumable, or decrement only so that it can be completely 
downcounted only once for each consumable. 

14. (Currently amended) A consumable authentication system for validating the authenticity of 
nnnnTnrt-^^ r^ntinnntinrnHnn nViip a printer consumable, where the system comprises: 

a printer contflininp; a trusted authentication chip: a consuming do\ioo oontaining a 

trusted authentication chip; 

a random number generator to generate an original random number in the trusted 

authentication cbip; 

an asymmeoic encryptor to encrypt the generated original random number with an 
asymmetric encryption function to produce a first encrypted outcome using a first key for the 
encryptor; 

I a printer_ consumable oontaining #ie-m_untnisted auth^tication chip which comprises a 

read fimction which operates to decrypt the first encrypted outcome using a second secret key and 
produce a first decrypted outcome, then appUes the symmetric encrypt fimction to the first 
decrypted outcome together with an original data message read using the second secret key to 
produce a second encrypted outcome, also returning the second encrypted outcome together with 
the original data message; and. 

a test fimction, the test fimction operating to decrypt the second encrypted outcome using 
the first key to pn>duce a decrypted random number and a decrypted data message, and compare 
the decrypted random number and decrypted data message with the gwerated original random 
number and the received original data message, without knowledge of the second secret key; 

whereby, in the ovmt of a match the test fimction returns a value indicating the consumable 
to be arid allowing consumption of the printer con$umablc by the oonsmning dc\ioe pnjit6£ valid, 
otherwise the test fimction returns a value indicating the pilnteLConsumable is invalid and thereby 
restricting the consumption of the printer consumable by the consuming dovicoE rioS^- 

1 5. (Original) A consumable authentication system according to claim 1 4, where new data 
written to the untrusted chip is considered valid in the event the untrusted chip is found to be 
authentic and the new data is the same as the data mess^e read from tiie untrusted chip. 
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16. (Original) A consumable authentication system according to claina 14, where the first 
key is a public key. 

17, (Original) A consumable authentication system according to claim 14, where encryption 
outside the untrusted chip is implemented in software, 

1 8- (Original) A consiunable authentication system according to claim 17, where the random 
number generation, encryption, passing, and final decrypting and comparing steps take place in 
an external system. 

19,-20. (Cancelled). 

21 . (Original) A consumable authentication system according to claim 14, where the 
encryption outside the untrusted chip is implemented in a second authentication chip, and an 
external system intermediates between the two chips. 

22. -23. (Cancelled). 

24. (Original) A consumable authentication system according to claim 14, where the secret 
key is held only by the untrusted chip* 

25. (Original) A consumable authentication system according to claim 14, where the random 
number generator of the trusted authentication chip contains a random ftmction to produce random 
numbers fiom a seed* and the function advances after every successful authentication so that the 
next random number will be produced from a new seed. 

26^ (Original) A consumable authentication sj^tem according to claim 25 whse for a group of 
audientication chips, the initial seed for each chip is different from that of the others in the group 
so that the first random number produced by each chip in the group will be different. 



PAGE 7(10 ' RCVD AT 8/2»2006 6:22:18 PM [Eastern Daylight Time] ' SVR:USPT0-EFXRF-1/13 ' DNIS:2738300 ' CSID:0295557762 ' DURATION (mm-ss):1(H)4 



•29. AUG. 2006 08:42 '02955S7762 SBR #4638 P. 008 /OlO 

ApploNd.O$/S 17,608 
Amdt. Dated August 2ft, 2006 

Response to fuai Office Action of August 1 , 2006 6 

27. (Original) A consumable authentication system according to claim 14, where the data 
message is a memory vector of the autbentication chip, a part is different for each chip* and parts 
of it are constant (read only) fcxr each consumable, or decrement only so that it can be completely 
downcounted only once for each consumable, 

28. (Previously Presented) A validation system according to claim 7. wherein the untrusted 
chip comprises of an electronic noise generator to generate electronic nose to restrict detection of 
processing performed within the untrusted chip. 



29, (Previously Presented) A validation system according to daim 18, wherein the untrusted 
chip comprises of a li^t emitting component operably connected to the electronic noise generator 
to randomly emit li^t to restrict detection of iwocessing performed within the untrusted chip. 
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